Properties of multi-partite dark states 
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We investigate and define dark and semi-dark states for multiple qudit systems. For two-level 
systems, semi-dark and dark states are equivalent. We show that the semi-dark states are equivalent 
to the singlet states of the rotation group. They exist for many multiple qudit systems, whereas 
dark states are quite rare. We then show that when a dark state is collapsed onto another dark 
state of fewer parties, the resulting state is again dark. Furthermore, one can use two orthogonal 
multi-qudit dark states to construct a decoherence-free qudit. 
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Quantum computation and communication relies in 
part on the controlled evolution of quantum systems [Q . 
Any uncontrolled influences (for example from the en- 
vironment) will generally cause errors in the outcome 
of the computation. This effect is called decoherence. 
There are two ways in which decoherence can be over- 
come. Firstly, we can design our algorithms in such a 
way that errors can be traced. This allows us to perform 
so-called quantum error correction j^, ^. Secondly, we 
can prevent decoherence from happening by making the 
quantum system insensitive to the environment. Basi- 
cally we aim to retreat into a quiet part of Hilbert space 
where the effects of decoherence are small. In both ap- 
proaches quantum information is protected against de- 
coherence by encoding it into entangled superpositions 
of multiple-qubit states with special symmetry proper- 
ties. It is currently believed that for scalable quantum 
computation and communication both techniques could 
be required simultaneously. One would encode qubits 
(or qudits) in near-decoherence-free states. The result- 
ing (small) errors can then be actively corrected using 
quantum error correction techniques. 

The prevention of decoherence for certain quantum 
states has already been achieved in several optical cavi- 
ties [§ I I 0]. Such states are called dark states, and 
they are the eigenstates of the interaction Hamiltonian 
with eigenvalue zero. This ensures that these states do 
not evolve in time, a property which is also exploited in, 
for example, quantum clock synchronisation |8|. More 
generally, if we have a number of states which are in- 
variant under a specific class of unitary transformations, 
these states are said to span a so-called decoherence-free 
subspace |lO|, Q . A decoherence-free qubit 

(or qudit) can then be encoded from such states. 

In this paper we study dark states in terms of classes of 
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unitary transformations that leave the state unchanged. 
We will consider TV parties which all undergo the same 
unitary transformation U. This implies that all parties 
have the same dimensionality. An iV-party pure dark 
state I^'at) is then defined as 



U \^n) = I* 



(1) 



A special class of dark states is given by the states which 
are invariant under any arbitrary transformation . 
An example of such a state (for = 2) is the anti- 
symmetric pure Bell state l^-") = (|0, 1) - |1,0))/V2. 
It is well known that U (g) C/|*") = |*") for any U. 
Hereafter, we ignore the global phase change by the uni- 
tary operation in Eq. (P. We define a subclass of states 
(called semidark states) which remain unchanged under 
only SU{2) unitary transformations. 

Dark states have been classified for bipartite systems 
by Werner, including mixed as well as pure states [p^ . 
Given any unitary transformation [/ of a d-dimensional 
system, a dark state p must satisfy 



{U(E)U)piU^®U'')^p, 
Such states can be written as: 

p^aI + /3V , 



(2) 



(3) 



where / is the identity operator and V the flip operator: 
= When we require p to be pure, it is 

easily verified that the only two- level (spin-i) bipartite 
dark state is the anti-symmetric Bell state l^""). The set 
of mixed dark states is larger than the set of pure dark 
states. In this article we will primarily focus on pure 
dark states of N parties, but we will return to mixed 
dark states briefly later. 

We have noted earlier that the anti-symmetric Bell 
state Ivt") is a pure two-qubit dark state for any unitary 
transformation of the form U ®U , which is also known 
as a singlet state. More generally, a singlet state | ^t) for 

d-level systems is defined by 
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(4) 



2 



where J± are defined as 

J±EE jW+jf + ... + JW. (5) 

The operators j'^^ are the SU{2) ladder operator for 
the angular momentum for each d-level subsystem j with 
j = 1,2, ... N. These operators generate the irreducible 
representations of the rotation (covering) group. The 
third generator is given by Jq = ^[J+,J-]. The three 
operators form a closed Lie-algebra. 

By definition, the most general unitary transformation 
of a d-level system is an element of the group SU (d) . For 
convenience we will introduce the following notation: a 
unitary transformation U acting on a d-level system is 
an element of SU{d), whereas a unitary transformation 
R acting on a d-level system is an element of SU{2). We 
can now prove our first theorem. 

Theorem 1: An A^-party pure quantum state is dark 
under SU{2) transformations if and only if it is a singlet 
state: 

J±\^n) = ^ = \^n) ■ (6) 

Any A^-party d-level state j^*) that is invariant under 
the transformation [/®^ is called dark. By contrast, 
when l^*) is only invariant under R®^ , we will call it 
semi-dark. 

Proof: To begin, note that in the theory of angular 
momentum J-|-|v[/^) = implies j = and m = 0. This 
means that when Jj-j^'jv) = 0, this automatically sets 
Jol*) = 0, with Jo the third generator of SU{2.). 

To begin we will first prove necessity (=>): since it is 
sufficient to show that the theorem holds for infinitesimal 
rotations over angles (3k (all SU{2) group elements are 
continuously connected to the identity), we assume that 
/3fe < 1. Note that R®^ then can be written as 1 -I- 
iT.khJk + 0{l3l) (with k e {+,-,0} and Jk = 4'' + 

R^'^'I^n) = [l+ */3fe^fc I I^at) . (7) 

\ ke{+-,o} J 

Since the values of /3 are equal for all i?'s, it is immedi- 
ately clear that J±\^n) = i?®^|5'Ar) = l^-jv)- This 
proves the necessity of being an SU{2) singlet. 

Now, we prove the sufficiency {<=)'. by writing i?*^^ in 
its infinitesimal form [see Eq. (^] we obtain 

R®''\^n) = \^n) =^ J2 f3kJk\'i'N)=0. (8) 

ke{+-,o} 

When we define J+I^w) = J-\^n) = |(/>^) and 

Jol^Af) = \'t>%)j we obtain the expression 

/3+|0+)+/3_|0jy)+/3o|0^) =0. (9) 



Since /3+, /3_ and Po are linearly independent parameters, 
this implies that Jkl'^N) must vanish for every k: 

J±\^n) =0 and Jo\^n) =0 . (10) 

We therefore have i?®^|^'jv) = => J±|0w) = 0. 

This completes the proof. □ 

We now extend our analysis to dark states in A^-party 
d-level systems and consider whether dark states exist, 
that is, whether there are states that satisfy Eq. (pi). It is 
convenient to employ ladder operators for the SU{d) op- 
eration. There are 2d{d— 1) ladder operators for SU{d): 
d{d — 1) operators for each of raising and lowering. An 
SU{d) ladder operator J±(hj) for each d-level system can 
be considered as an operation on the subsystem of h and 
j levels, where h j and I < h, j < d. This leads to our 
next theorem. 

Theorem 2: Any pure A^-party, d- level quantum state 
1 5') is dark if and only if all possible SU{d) ladder oper- 
ators map 1 4*) onto zero: 

J±(h,j)\^N) - ^ {/®^|*jv) = 1*^) , (11) 

for all I < h, j < d . 

Proof: To begin our proof, we use the fact that 
any SU (d) matrix, that is, a general unitary trans- 
formation of an d-level system, can be decomposed as 
^(:^(rf- l)(2,....d)5C/(2)(i,2)5f/(d- l)(2,...,d), where the 
superscript denotes the levels the group elements act 
on ||l^. Repeating this decomposition for every SU{d') 
with d' > 2, the matrix can be expressed in terms of 
SU{2)jj+i, where 1 < j < n ~ 1. Hence Theorem 1 
guarantees J±u,j+i)\'^ n) = ^ 5{/(2)®^^^^ |*jv) = 
1 4* at). If the state I^'at) satisfies the right hand side of 
(pT|), then the above relation must hold for any j. 

We first prove necessity (^). It is clear from the pre- 
ceding discussion that the above condition for SU(2Yjj^i 
is a necessary condition of the left-hand side of (^l]), so 
the right hand side of (|l^) always holds. 

Now, we prove sufficiency {<=). The above relation 
gives J-|-(j j+i) l^jv) = for any j. This implies the rela- 
tion J±(j.j+i)J±{j±i^j+2) — J±{j,j+2), hence obtains the 
left hand side of (pj). This completes the proof. □ 

This proof can then be used to show that two d-level 
(d > 2) systems have no dark states. This is shown in 
the following corollary: 

Corollary 1: There are no pure d-level, bi-partite 
dark states (for d > 2). 

Proof: Let \a'^^\a'-^^) be a state of a d-level, bi- 
partite system, where a is an integer for an odd num- 
ber of d or a half-integer for an even number of d in 
-(d - l)/2 < a < {d- l)/2. The suffix of a is to dis- 
tinguish the qudits. It is necessary for a dark state to 
satisfy the conditions for semi-dark states, so that we 
can require a*-^'' -I- a^^^ = 0. In other words, any candi- 
date bi-partite dark state \ip) must be some superposition 
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of states \m,—m). Furthermore, this must remain true 
after SU{d) bit-flip operations. However, for ci > 2 there 
exists at least one bit-flip operation that maps the state 
|a(i),a(2)) onto \a^^\a^^^) with a^^) a^^) ^ 0. This 
means that there is no state that can be a component of 
a dark state for d > 2, hence there are no pure d- level, 
bi-partite dark states. □ 
This result was first proved by Werner . 

As an example to illustrate this corollary, consider the 
two-qutrit (spin one) state 

I0) = ^(|1,-1) + |-1,1)-|O,O)) , (12) 

It is straightforward to show that this state is not dark, 
even though it has j ^ and m — 0. A bit-flip 
operation on the levels of |0) and |1), remaining the 
state I — 1) unchanged, maps the state to another state 
(|0,-1) I - 1,0) - |1,1))/V3. Hence there are some 
SU{d) operators exist to change the state |0), while 
SU{2) operators preserve the state unchanged. An ex- 
tention of the corollary above to the A^-partite case is 
now straightforward. 

Corollary 2: There are no dark states in A^-party 
d-level systems if A^ < d. 

Proof: Let |a*^^\ . . . jft*^^)) be a state of an A^-party 
d-level system, where a is integer or half-integer in 
— (d — l)/2 < a < {d — l)/2 depending on its parity. 
It is necessary for a dark state to satisfy a condition for 
semi-dark states, which is X^^i ''^"'^ = 0. We use this 
condition to restrict states to be analysed as we have seen 
in Corollary 1. The action of bit-flip operators maps the 
set {a^^^} to another {d^^^}. For the case of N < d, there 
is at least one bit-flip operation which maps elements of 
a^^' to other elements not in the original set of a(j'), i.e. 
a^-'-' ^ {a*^^^}. It is obvious that as there are no changes in 
the other elements by this mapping, the new sequence of 
flO) gives J2f=i 7^ ^- This directly leads to no dark 
states in A^-party, d- level systems (A < d). □ 

The results from these corollaries prompt us to the 
following question: given that no A-partite dark states 
exist for d-level systems if A^ < d, do there exist d-partite, 
d-level dark states? It turns out that the answer to this 
question is yes, which we will prove by explicit construc- 
tion. 

Theorem 3 The smallest system of qudits in a dark 
state is a d-party d-level system. 

By virtue of Corollary 2, we only have to show that 
d-partite dark qudit states exist. However, before we 
commence with the proof we consider two examples for 
d = 3 and d = 4 (without proof). 

The most general unitary transformation of a qutrit is 
given by an SU (3) transformation. Therefore, a system 
consisting of three qutrits has a true dark state under 



SU{3)'^^. We can make the following construction for 
such a dark state with a normalisation factor J\f: 

1*3) = AA{|1, 0,-1) -|1, -1,0) 
+ |0,-1,1)-|0,1,-1) 
+ 1-1,1, 0)-|-l, 0,1)}, 
= AAP,„[| 1,0,-1)]. (13) 

Here the operator Paii is defined as the sum of all possi- 
ble states generated by repeating pair-wise permutations 
with a relative sign flip. Note the absence of |0,0, 0) in 
this superposition which is also a j = 0, m = state. 

Using the same technique, we can construct the dark 
state for four-party four- level systems: 

1*4) = AAS'(i^2)5.(3.4)5.(i,4) 1^13/2,1/2, -1/2, -3/2) 
+ 1-1/2,3/2,1/2,-3/2) 
+ 11/2,-1/2,3/2,-3/2)) 
= AAP,,a|3/2,l/2,-l/2,-3/2)], (14) 

where S''-''*'^(*) is defined as the partial SU{2) singlet op- 
erator, which acts on the j-th and fc-th qudits to generate 
a single state for this subsystem with respect to the given 
values of a'--'' and a'^'^'^ For instance, 

S^^^^\\a,a^^\P)) ^ |a,a(2),/?)-|/3,a(2),a). (15) 

The use of repeated S^^^'^^'s to generate dark states is 
closely related to the decomposition of SU{d), as a re- 
sult, the state is tolerant to SU{2) operations on any 
subsystems. A simple extension of these dark states to 
the general d-party d-level dark states suggests 

|*d) =AAP,„[|-(d-l)/2,... ,(d-l)/2)]. (16) 

This ansatz allows us to prove Theorem 3, including the 
above examples. 



Proof of Theorem 3: We prove that the state (|16|) is 
dark by showing that J^i^g_. ,^^-^\^ d) = for an arbitrary 
pair (j, k) with j 7^ k. We label each level in the qudit 
as as with 1 < s < d. As the state in Eq. ( p^ includes 
every ordering of once and only once, the state (|l^ is a 
superposition of d! states. The number of all the possible 
locations of a pair {aj,ak) is d(d — l)/2, which is equal 
to the number of combination to select two locations of 
x-th and y-th from 1 < a; < y < d. For each location of 
the pair there are (d — 2)! different combinations for the 
rest of the qudits. Therefore for a given pair [j, k) the 
state (l^) can always be re-written as 

\^^)- E(.,,) (-l)(.,,,,.)(|af,4^))-|af,ar))) 

(g) Pall I . . . ,a[^\... )h^j,k-z^x,y , (17) 

where the sum is taken for all combination of x and y, and 
{—i-)(x,y,j,k) can be either +1 or —1 determined by the 
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parameters, {x,y,j,k). From this expression of ( p^ and 
the theorem 2, it is now clear that the action of J±(aj,ak) 
on \^/d) results in zero, hence the state jl^ ) is dark. □ 

At this point, it should be clear that there arc no dark 
states for an A^-party d-level system if c? < iV < 2d, 
and indeed there are dark states only if TV = md, where 
TO e N, the set of natural numbers. For the case of 
N ^ md we can apply the argument of Corollary 2 to 
show that there are no dark states. Hence we have a 
very explicit criterion for the existence of A'^-party d-level 
systems. The method in Theorem 3 also provides an 
explicit recipe for generating the dark state. To illustrate 
this, we re-examine A^-partite qubit systems. 

We know that for three qubits, there are no singlet 
states (m — N / d is not an integer) . Hence let us consider 
four two-level systems. The sixteen-dimensional Hilbert 
space can be decomposed into 5®3®3®3©1©1 ir- 
reducible representations of SU{2). Up to permutation 
symmetry there are two singlet states, which can be writ- 
ten as |*~)i2(8) |*")34 and |^'")i3<X' |5'")24- This states 
are obviously dark. More generally, a linear superposi- 
tion of these dark states is also dark and this can be used 
to create a decoherence-free qubit. 

Theorem 4: Linear superpositions of two dark states 
are also dark. We will prove this in two parts: for a 
coherent and incoherent superposition. 

Proof: A coherent superposition of dark states is also 
dark. To prove this, consider two dark states I^'at) and 
l^jv). These satisfy U^^\^n) = l^w) and [/®^|$Ar) = 
|$jv)- Hence a coherent superposition of these states 

f/®^[ai|*jv)+a2|$Ar)] = ai [/®^|*w)-f a2 C/®'^|$A') 

= ail^jv) +a2|$jv) (18) 

is also a dark state. This proves a linear coherent super- 
position of two dark state is also dark. 

We will now prove that an incoherent superposition 
of dark states is also dark. Consider two dark states 
Pi = |*iv)(*jv| and p2 = \^n){^n\- An incoher- 
ent superposition of these dark states can be written as 
p — a\p\ + 02/02 and hence 

^®Np^®N ^ U'^^[aipi+a2P2]U'^'' 

= OiPi + 02/92 = P 

which concludes the proof. □ 

The first part of this theorem is critical when one exam- 
ines decoherence-free subspaces which are formed from 
dark states. There are two (unnormalised) orthogonal 
4-partite qubit states: 

10011) + |1100) + 10110) + |1001) - 2|0101) - 2|1010) 

and 

|0011) + |1100) - 10110) - |1001) 



Theorem 4 tells us that (coherent) superpositions of these 
two states are also dark, and they therefore generate a 
two-dimensional decoherence-free subspace. Since this is 
a two-dimensional Hilbert space, it can be used to encode 
a qubit [0. When there is no interaction between the 
four qubits, and they share a common environmental de- 
coherence, then such a compound qubit suffers much less 
from this form of decoherence. We call this construction 
a decoherence-free qubit. 

It also seems possible to encode a decoherence-free qu- 
dit in an analogous way to the qubit case. Here instead of 
4 qubits being necessary for the construction, qudits 
are necessary. This would require the following conjec- 
ture to be true: 

Conjecture: for A^ = md qudits, one can construct 
TO orthogonal dark states. 

While this is true for two and four qubits, we do not 
have a general proof. For systems with large d, this would 
require d^ qudits all sharing the same environment. In 
actual physical implementations this will provide a prac- 
tical limitation on how large d can be. It does, however, 
mean that error resistant computation and communica- 
tion may be possible in a commonly shared noisy envi- 
ronment. 

Our final theorem is prompted by the question how 
dark states behave under wavefunction collapse. If one 
considers an A^-party dark state and projects out a M- 
party dark state what is the status of the N — M remain- 
ing state? It turns out to be dark as well. 

Theorem 5: When the A^-party state n) and the 
Af -party state IvPm) are both dark (with M < N), then 
the A^ — Af-party state which results when I^'at) is col- 
lapsed onto |^j\/) is also dark. 

Proof: Consider the following identities: 

i 

= E^'l'^5v-A./> = I*JV-m) . (19) 

i 

and 

(vl.^,1^^) = ^c,(vI/m|[/®''^|01,)L/«^-^^|0V-m) 

= ^d.t/«^-^^|0]v-M> 

= U^^-'''\^n^m) ■ (20) 

We therefore have I^at^m) = U^^-'^' {"^ n-m) ■ This 
completes the proof. □. 

In this article we have studied dark states and some 
of their properties. These states are critical in the for- 
mation of decoherence-free subspaces, and thus for fault- 
tolerant quantum computation. If several qudits can be 
placed in a common environment, then it is possible to 
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use multiple dark states to encode a decoherence-frce qu- 
dit. For example, in systems of four qubits, two orthogo- 
nal dark states exist. These states can be used to encode 
a decoherence-free qubit. Furthermore, we have shown 
that one needs at least (a multiple of) d qudits to create 
a dark state. 

The authors would like to thank S.L. Braunstein for 



seminating comments, questions and discusions. A por- 
tion of the research in this paper was carried out at the 
Jet Propulsion Laboratory, California Institute of Tech- 
nology, under a contract with the National Aeronautics 
and Space Administration. P.K. would like to acknowl- 
edge the National Research Council. 



[1] D.P. DiVincenzo, Prog. Phys. 48, 771 (2000). 

[2] P.W. Shor, Phys. Rev. A 52, R2493 (1995). 

[3] A.M. Steane, Phys. Rev. Lett. 77, 793 (1996). 

[4] A. Aspect, E. Arimondo, R. Kaiser, N. Vanstccnkiste, C. 

Cohen- Taimoudji, Phys. Rev. Lett. 61, 826 (1988). 
[5] A. Beige, D. Braun, B. Tregenna and P.L. Knight, Phys. 

Rev. Lett. 85, 1762 (2000). 
[6] A. Beige, W. Munro and P.L. Knight, Phys. Rev. A 62, 

052102 (2000). 

[7] Z. Kis, W. Vogel, L. Davidovich and N. Zagury, Phys. 

Rev. A 63, 054310 (2001). 
[8] R. Jozsa, D.S. Abrams, J. P. Dowling and CP. Williams, 

Phys. Rev. Lett. 85, 2010 (2000). 
[9] G.M. Palma, K.-A. Suominen and A.K. Ekert, Proc. R. 

Soc. London A 452, 567 (1996). 
[10] L.-M. Duan and G.-C. Guo, Phys. Rev. Lett. 79, 1953 

(1997). 

[11] L.-M. Duan and G.-C. Guo, Phys. Rev. A 57, 737 (1998). 



[12] P. Zanardi and M. Rasetti, Phys. Rev. Lett. 79, 3306 
(1997). 

[13] P. Zanardi and M. Rasetti, Mod. Phys. Lett. B 11, 1085 

(1997). 

[14] D.A. Lidar, I.L. Chuang and K.B. Whaley, Phys. Rev. 

Lett. 81, 5294 (1998). 
[15] R.F. Werner, Phys. Rev. A 40, 4277 (1989). 
[16] D. J. Rowe, B. C. Sanders, and H. Ge Guise, J. Math. 

Phys. 40, 3604 (1999). 
[17] A. Barenco, A. Berthiaume, D. Deutsch, A. Ekert, R. 

Jozsa and C. Macchiavello, SIAM J. on Comp. 26, 1541 

(1997); P. Zanardi and M. Rasetti, Mod. Phys. Lett. B 

11, 1085 (1997); G.M. Palma, K.-A. Suominen and A.K. 

Ekert, Proc. Roy. Soc. London Ser. A 452, 567 (1996); 

L.-M Duan and G.-C. Guo, Phys. Rev. Lett. 79, 1953 

(1997). 



